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Abstract 

This paper aims to provide a fixed preceding scheme to achieve the Degrees of Freedom DoF of 
the generahzed ergodic X channel. This is achieved through using the notion of ergodic interference 
alignment technique. Accordingly, in the proposed method the transmitters do not require to know the 
full channel state information, while this assumption is the integral part of existing methods. Instead, 
a finite-rate feed-back channel is adequate to achieve the DoF. In other words, it is demonstrated that 
quantized versions of channel gains are adequate to achieve the DOF. To get an insight regarding the 
functionality of the proposed method, first we rely on finite field channel models, and then extend the 
terminology to more realistic cases, including dispersive fading channels in the presence of quantizer. 
Accordingly, in a Rayliegh fading environment, it is shown a feedback rate of 21og(j3) + 6'(log log(p)) 
can provide the DoF, where p is the total transmit power Moreover, the impact of low feedback rate 
on the multiplexing gain is investigated, where a formula between the achievable multiplexing gain and 
feedback rate is identified. 

Index Terms 

X channel, ergodic interference alignment, degrees of freedom, finite-rate feedback, feed-forward 
strategy. 

I. Introduction 

This paper concerns communication over X channel with two transmitters and two receivers, in 
which each transmitter aims at sending an independent message to either of receivers. However, 
the material in this paper can be extended to a more general case with any arbitrary number of 
transmitters and receivers. X channel is regarded as a basic block of a multi-port wireless network, 
since it encompasses a large variety of known channels. For instance, X channel subsumes 
broadcast, multiple access, and the interference channel. As such, any findings in X channel, by 
some marginal changes, may be extended to its derivatives. 

Recent advances through the surge in the task of finding the capacity of wireless networks 
have given a new insight into the Degrees of Freedom (DoF) in such networks |fTl, an idea which 
is first proposed in MIMO channels [2J, and then extended to single-antenna X-channel in fast 
fading environments [HI, [[31. This enables to compare the throughput of a multiuser network to 
that of a single user, as if there is not any interfering co-channel user. Moreover, it provides a 
quantitative measure which enables to compare the impact of various strategies on the asymptotic 
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throughput of a wireless network at high Signal to Noise Ratio (SNR) regime. Recently, the DoF 
of a multiuser X channel when the channel gains vary across time (or frequency), is obtained 
in [l3]|-[|5]|. This is accomplished through using the notion of interference alignment technique, 
which basically concerns steering multiple interferes so that the desired signal can be easily 
distinguished from the unwanted signals at the corresponding receiver. This is in accordance to 
what is previously applied to the case of multiple antennas in [2] to spatially align the non- 
intended signals (interferers) in the same direction at the receiver part, thereby releasing more 
dimensions for the intended signal. 

The same method can be easily applied for the single antenna X channel by exploiting different 
time slots/frequency bands, instead of spatial dimensions. For instance, the method proposed 
in BH is proved to be useful in fast fading environment, for which different time slots mimic 
the required dimensions. Also, in |l6l, inspired by the notion of Diophantine approximation 
in number theory, an elegant method, dubbed Real Interference Alignment, is deduced and is 
shown can achieve the same DoF over time invariant channels, indicating slow fading channels 
do not fall short of achieving DoF. 

Most of current works assume the CSI is perfectly available at the transmitters. However, 
this is not a realistic case happening in practical systems. Thus, it is desirable to investigate the 
achievable DoF in such channel when the partial CSI is causally available through a finite rate 
feedback channel. 

To address the aforementioned issue, inspired by the pioneering works in [HI, flUl, we propose 
using a fixed precoding approach for the X channel in which the notion of ergodic interference 
alignment is employed. Moreover, to get more insight regarding the proposed method, first we 
rely on a finite field model, and then extend the terminology to a more realistic case, where the 
channel gains are continues random variables drawn from a Gaussian distribution. Accordingly, 
an elegant feed-forward strategy is deduced, showing the proposed approach still can achieve a 
DoF in such channel as long as the CSI is partially available at the transmitters. To this end, an 
elegant vector quantization method is proposed, showing one can approach the DoF as long as 
the quantization levels fall below a certain threshold. 

Moreover, it is shown the feedback rate of 21og(p) + 9(loglog(p)) is adequate to approach 
the DoF, where p denotes the total transmit power. Finally, the impact of quantization errors on 
the achievable DoF is studied, where a formula between the achievable DoF and the required 
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feedback is identified. In sum, the main contributions of the current work can be summarized 
in two parts as follows: 

• The introduction of a fixed precoding approach to achieve the DoF. 

• To relates the finite-rate feedback link to the achievable DoF in X channel. 

The rest of this paper is organized as follows. Next, Section HI] provides the system model. 
Then, Section |in] presents the related research area and addresses shortcomings. Section |IV] 
motivates the proposed method and has followed with Section |V] that introduce the finite field 
model. |VI] formulates the proposed method and IVIII investigate the impact of low quantization 
rate. Finally conclusions and future works wrap up the paper. 

Throughout the paper, boldface letters indicate vectors (lower case) or matrices (upper case). 
The ^ notation denotes the conjugate transpose of a vector or a matrix. In addition Z(x, y) 
indicate the angle between two vectors x and y and the cosine of this angle is the inner product 
of the normalized vectors along the vectors x and y. The null space of a vector v is denoted 
by N(v). 

II. System Model 

We consider a simple X channel composed of two transmitters and two receivers in which each 
transmitter aims at sending independent messages to either of receivers (see Figure [U). Assuming 
the channel between the i^^ transmitter and the j^^ receiver at time instant c| is represented by 
hji{t), the received signal by the j^'^ receiver, yj{t) for j = 1, 2, is given by, 

2/2(t) = h2l{t)Xi{t) + h22{t)X2{t) + n2{t) . (1) 

In some cases, it is desirable to consider M different time slots which are perceived to be 
complementary matched (the notion of complementary matched time slots will be discussed 
in Section IVIl) . In what follows, the set of indexes of complementary matched time slots is 
called complementary set. Hence, one can readily rewrite ([T]) for the r*'* complementary set, 

'Note that t can be replaced by specific dimension, i.e., temporal, frequency or spatial dimensions. 
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encompassing M complementary time slots, using the following matrix notation, 

yi(T) = Hn(r)xi(r) + Hi2(r)x2(r) + ni(r) 

y2(T) = H2i(r)xi(r) + H22(r)x2(T) + n2(r) . (2) 

Assuming {tti, 7r2, . . . , t^m} represents the corresponding channel usage index for the r*'' com- 
plementary set, it follows 

Xi(r) = [Xj(7ri), Xi{Ti2), Xi{7rM)f for z = 1, 2 



H.,(r) 



/ hij (tti) 

%(71"2) 








V 







• • • hij{TTn) / 

for i, j = 1,2 



(3) 



Also, it is assumed the i transmitter sends a data stream dji to the j receiver, for i,j = 1, 2. 
To this end, each transmitter may send either of data streams along distinct directions, dubbed 
beamforming directions, i.e., 

Xi(t) = (iiivii(r) + d2iV2i(r) 

X2 (r ) = rfi2 Vi2 (r) + (^22 V22 (t) (4) 

where in dH), v^^ for i,j = 1,2, denotes the assigned direction corresponding to the data stream 
dji. Thus, the received signal at the j*^ receiver, for j = 1,2, would be, 

yi(T)=rfiiHii(T)vii(r) + (ii2Hi2(r)vi2(T) + ii(T) + ni(r) 

y2(T)=d2iH2i(r)v2i(r) + (i22H22(r)v22(r) + i2(r) + n2(r) 



(5) 



where i, for j = 1, 2 are defined as. 



ii(r) = (i2lHii(T)v2l(r) + C?22Hi2(t)v22(t) 

i2(r) = diiH2i(r)vii(r) + (ii2H22(r)vi2(r) . 



(6) 



It is worth mentioning that the terms ij for j = 1, 2 can be treated as interference terms, as they 
entail non-intended signals for the corresponding receiver. 
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III. Background Information 

This section aims to address recent advances through exploring the DoF of X channels. It 
should be noted that the DoF in a network with finite number of users is defined as the ratio 
of sum-capacity, C(p), over the signal to noise ratio, p, in log scale as the signal to noise ratio 
tends to infinity |[IOl-|[ni, i.e., 

DoF = lim (7) 

p^oo log(p) 

The DoF of X channel is first explored in [2] for a 2 x 2 MIMO X channel and then extended 
in lfT3l to more general cases for an arbitrary number of transmitters/receivers and any number 
of antennas. In all of the aforementioned research works, the notion of interference alignment 
technique is employed, which basically concerns to steer the interfering signals in a small sub- 
space, thereby releasing more dimensions for the desired signals. As a result, assuming individual 
data streams are sent over M time slots, the resulting DoF is simply computed as the total 
number of interference-free dimensions over M (all used dimensions). For instance, referring 
to the interference term at the first receiver, ii^r), is composed of two interfering vectors: 
(i2iHii(r)v2i(T) and rf22Hi2(r)v22(T). Thus, it is desirable to devise beamforming vectors V21 
and V22 such that the interfering vectors occupy the same direction at the receiver 1. The 
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same argument can be readily applied to the receiver 2. As a result, it is demonstrated that 
the beamforming vectors Wij for i,j = 1,2 can be chosen such that the interfering vectors at 
each receiver lie in the same direction, i.e., 

Hii(r)v2i(T) = CiHi2(r)v22(r) 

H2i(r)vn(T) = C2H22(r)vi2(r) (8) 

where q for i = 1,2, denote any arbitrary constant values. As a result, one direction at 
each receiver is reserved for the interference signals, and hence, this dimension can be readily 
eliminated by zero-forcing processing at each receiver and noting M time slots are being used for 
transmission, hence, M — 1 out of M dimensions are retained (the null-space of the interference 
signal) for the data streams to be sent to either of receivers. Since, either of receivers should 
receive totaly two independent data streams, each from either of transmitters, thus the null-space 
should be of rank 2, or greater, i.e., Af — 1 > 2. As a result, M = 3 is the minimum number of 
dimensions for sending totaly 4 non-interfering data streams (two data streams for each receiver), 
and hence, the resulting DoF would be | [2J. However, the interference alignment approach 
posses some impractical restrictions, i.e., it is assumed the CSI is perfectly available at the 
transmitters. This shortcoming is the primary source of motivations behind the current work. 
In the next section, motivated by the pioneering work in |[8l, |l9l, a more realistic approach is 
proposed which addresses the aforementioned issue. 

IV. Proposed method 

The interference alignment technique, as is noted earlier, emerged out of the work on exploring 
the DoF of MEMO X channel lfT3ll . and then is identified as a promising approach to discover 
the asymptotic capacity of a wide variety of wireless networks at high SNR region, including the 
broadcast and the interference channels |[2l, [[T4ll . In two-user X channel, referring to the argument 
discussed in the preceding section, the conventional interference alignment technique attempts 
to find transmit beamforming vectors such that the resulting interfering signals at each receiver 
occupies the same direction. Accordingly, in ifTSl an elegant approach is proposed to compute 
the beamforming vectors based on the causal CSI at the transmitters. However, a forward link 
is required to send the beamforming vectors to the receivers. Moreover, the transmitters need 
to know the perfect CSI to determine the beamforming vectors. However, for a broad variety 
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of ergodic channels, another variation of interference alignment is recently proposed, which is 
called the ergodic interference alignment lO, an idea which is proved to draw a concrete path 
towards exploring the DoF of more sophisticated networks. For instance, through using the notion 
of ergodic interference alignment, it is shown in a K-user interference network, each user can 
achieve half of its interference-free ergodic capacity [9|. This is achieved through finding a set 
of channel indexes which form a complementary set according to some criteria, and sending the 
same data stream over these dimensions, so that the resulting channels between each transmitter 
to the affiliated receiver seems as if the there is no interference. In this work, we generalize the 
concept of ergodic interference alignment to X channel, and show it leads to a fixed-precoding 
approach for the entire transmission. In what follows, we first concentrate on the finite-field 
model for the channel gains to get an intuition how our proposed approach works and then 
extent to more general cases, including the fading channel. 

V. Ergodic Interference alignment for Finite Field two-user X Channel 

We consider ^ as a set of |^| distinct elements, i.e., A = {ai, 02, ... , We also assume 
(^, + , 0) is a Field, where + and denote, respectively, the addition and multiplication signs. 
As a result, (A, +) and (^—{0}, 0) form commutative groups, where is the identity element of 
addition sign. We also define a vector space V of dimension three, whose elements are three-tuple 
vectors with entries from the set A. Also, the element-wise addition and scalar multiplications 
over the set V are assumed to be, respectively, in accordance to the addition and multiplication 
signs of the field (A, + ,0). 

It can be shown that the vector space defined over ^ is a commutative group, thus associative 
and commutative laws are verified. The scalar product between a vector in the vectorial space, 
V G V, and a scalar, c E A, dubbed scaler product, is defined as 



Additionally, two vectors vi , V2 G V have the same direction if there is a non-zero scalar c E A 
for which the following equality holds, 

Vi = c • V2 



cQvi 



\ 



C • V = 



CQV2 



\ 
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In what follows, we present the concept of ergodic interference alignment for finite field two- 
user X channel to get an indication regarding the proposed method, assuming the channel gains 
are uniformly chosen from the elements of A and independently vary across time. Moreover, 
it is simply assumed the channel is noise free as the objective is to see how the interference 
term is managed (see Figure [21 for the system model). As is mentioned in section [III there are 
four data streams dij for i,j = 1, 2 to be sent to the intended receivers. In this work, we simply 
assume precoding vectors are any arbitrary disjoint vectors chosen from vector space V defined 
over the set A. Also, it is assumed the channel gains are randomly chosen from the entries of 
set A. Moreover, we simply discard those time indexes for which the channel gain between 
a transmitter to a receiver is zero. Clearly, this has a modest impact on the DoF when the 
cardinality of the set A is large enough. In what follows, we will describe a method which aims 
at identifying the complementary matched time slots. As is mentioned in the preceding section, 
we are going to classify time slots in triple sets in which ([8]) holds for each set. To this end, the 
proposed algorithm can be summarized in the following steps. 




I Feedbick Index of complemeiitaj:\' set 



Fig. 2 

The block diagram of the proposed method for two-user X channel. 
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Step 1: Set t = 1, r = 1, and consider the t*^ time slot in the t^^ complementary set, 11,-, 
thus 1 G Hi. 

Step 2: Compute the constant terms, q for i = 1,2, defined in ([8]) associated with the 
r*^ complementary set as ci = fe|^(t)Qvr ^ ^^'^ '^2 = fe^aftjov" ^ where t is the 
first selected time slot in the corresponding complementary set, thus ci = fe|^(j)Qvf and 



C2 = J2iilg4i for Hi. 

• Step 3: Set t=t+l, compute ci = h\ltt)Qvf ^^'^ '^2 = T^^jiyf^- Then verify if these values 
are equal to ci and C2 associated with existing complementary sets, if there is any set with 
the same ci and C2, put this time slot into this complementary set; otherwise set r = r + 1 
and initiate 11^ as the r'th complementary set, then put time slot t into and assign the 
computed Ci and C2 to this set. 

• Step 4: Check whether there is a complementary set among existing initiated sets of size 
M = 3, if so, declare this set as a complementary matched set, and proceeds the algorithm 
for further investigation to complete/initiate other complementary matched sets. 

. Step 5: Go to Step 3. 

Thus, having aware of complementary matched sets, the proposed interference alignment 
algorithm can be summarized in the following, 

• We assume Vjj for i.j = 1,2 are randomly chosen beamforming vectors with entries from 
the set A, and are assumed to be fixed for all transmissions. Moreover, it is assumed Djj^ = 
{du, di2, d2i, ^22} is the set of information signals to be sent over the r'th complementary 
matched set (see equation ([4])). 

• At each time instant, find this time instant belongs to which complementary set, i.e., t G 11^. 
Moreover find this time instant belongs to which position in this set, i.e., the /'th position 
where / is an integer value between 1 and M (here M = 3). Then, referring to dU, send 
dii^ii + d2iV2- from the ^'th transmit antenna, where dij G Du^ and v^'^ are scalar values 
and v^') is denoting the /'th element of vector v. 

• At each receiver, form the received signals as M-tuples (here M = 3) according to the 
complementary sets to make a received signal vector. 

• As the received interference signals arising at the receivers are aligned, thus, one can simply 
project the received signal vector at each receiver to the null-space of the aligned interference 
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Assuming hij for i,j = 1,2 and v-^ for i,j = 1,2 are uniformly distributed over the non-zero 
elements of the set A, thus Ci and C2 take uniformly a non-zero element of the set A. As a 
result, assuming the set A is of size |^|, thus for a non-zero element of the set A, i.e., G A, it 



some manipulations and for large values of |^|, in order to have this probability approaching 
one, one can verify that n scales as ^(l^l^). This intuitively reflects the delay which is imposed 
to the system by the use of the proposed method. 



In the preceding section, to get an insight regarding the proposed approach, the main idea is 
thoroughly discussed for the finite field model. In this section, we aim to extend this terminology 
to a more realistic case. To this end, it is assumed there is a common finite rate feedback channel 
to the transmitters, which merely provides some information regarding the complementary set. 
More precisely, the feedback channel defines the current time slot belongs to which complemen- 
tary set. Figlll illustrates the block diagram of the proposed method. As a result, each transmitter 
sends the same information over time slots of the same complementary set to virtually make 
a MIMO channel. Moreover, it is assumed the beamforming vectors, Vj^ for i,j = 1,2, are 
randomly chosen vectors. In what follows, we will introduce the proposed algorithm which aims 
at finding the complementary set.s 

It is assumed the CSI is perfectly available at the receivers, and each receiver makes use 
of Random Vector Quantization (RVQ) [|T6ll . [ITTll . Moreover, the random vector quantizer C 
contains 2^ isotropic random vectors, which are uniformly distributed on the M-dimensional 
unit sphere. Accordingly, for a given M-dimensional vector, q, the i^'^ vector in the set C is 



follows Prcj(x = tti) = Prc^(x = a^) = ^pi- Thus the probability that M = 3 randomly chosen 
time slots have the same ci becomes p^ = (|^| — 1) (|yt|ii)3 = '(\jf:i)2- Similarly, with probability 
P2 — {\A[-i)^ these time slots have the same C2. Finally, the probability that these time slots are 
complementary matched becomes Pj^p2 = totzw • Finally, the probability that one can find M = 



3 out of n time slots which are proportionally matched becomes 




VI. Analysis of Proposed Method 
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chosen as the corresponding quantization vector, provided that the following condition holds 

i= arg max IqWiP 
= arg max cos^(Z(q, Wj)) 

= arg min sin^(Z(q, w,)), (9) 

where in it is assumed q = -j^, meaning the direction of q is merely quantized. Moreover, 
Wj denotes the vector in the set C. Now, we are ready to describe the proposed algorithm. 
Referring to ([8]), one can select the set of time indexes in which the selected random vectors (out 
of existing 2^ vectors) corresponding to the received vectors H11V21 and H21V11 are, respectively, 
the same as that of the vectors H12V22 and H22V12. In other words, the complementary matched 
time slots are selected such that the quantized direction of vector H11V21 is the same as that 
of H12V22, and this concurrently happens for the vectors H21V11 and H22V12. Once these 
time slots are identified, one can readily inform transmitters through the common finite-rate 
feedback channel to send the same information over these time slots. From now on, we call the 
aforementioned procedure as the proposed alignment method. 

It is worth mentioning that for randomly chosen M time slots, the probability that the resulting 
quantization vectors corresponding to the received vectors H11V21 and H12V22 to be the same 
is . Noting with the same probability these time slots are complementary matched for the 
second receiver, thus the probability that one can find a set of M time slots out of existing n time 

slots for which the interfering vectors at both receivers are aligned is I I 2"^2^^ ~ "'"^ 



, ^ . A/! 

M 

for large n. Finally, the maximum value of B for which this probability approaches one, scales as 
Bmax = Y ^o§(^) ~ 6(loglog(n)). This means, as long as B falls below B.max, with probability 
approaching one, there exist M out of n time slots for which H11V21 and H21V11 are steered 
along H12V22 and H22V12, respectively. It should be noted that RVQ may not be the optimum 
quantization method, however, it is demonstrated that this approach asymptotically approaches 
the optimum quantization method for the large value of B ifTSl . Moreover, as is shown later 
RVQ lends itself to a simplified mathematical formulation for the underlaying problem. 

For the reminder of this section, we turn our attention to the impact of B on the resulting DoF 
in X channel. Assuming the r*'' complementary set is identified based on the proposed algorithm 
defined earlier, for the reminder of this section we simply discard the complementary set number 
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r to simplify the notations. Moreover, due to the symmetrical properties, we will restrict our 
attention to the receiver one. As a result, referring to Q and noting above, the received signal 
vector for the r*'^ complementary set of M time slots at the first receiver can be rewritten as 

yi = diiqii + (ii2qi2 + ii + rii (10) 

where in (flOl) . it is assumed qn = HnVn and qi2 = H12V12. Also, the interfering vector ii is 

il = d2iq21 + C?22q22 ■ (11) 

Again, it is assumed q2i = H11V21 and q22 = H12V22. Recall that, referring to the proposed 
alignment method, we have 

i = arg max |q2iWjp = arg max |q22WjP (12) 

j=l,...,2^ j=l,...,2^ 

Assuming q^j for i,j = 1,2 denote the quantization vectors corresponding to q^j for i,j = 1, 2, 
thus referring to (fT2)) . it follows q2i = q22 = Wj ( note that Wj for j = 1, . . . , 2^ are of unit 
norm). Also, we defincl Zj = |q2iWjp for j = 1,...,2^. Thus, referring to equation (fT2l) . 
we have Zi = Zmax- Equation (fT2l) states that Zi is the maximum of 2^ random variables, i.e., 
Zi = maxj=i 2B Zj, where we have 

= cos^ (Z(q2i, Wj)) 

= l-sin2(Z(q2i,w,)), (13) 

As q2i and are i.i.d. isotropic vectors with unit norm, thus Zj is beta distributed with 
parameters 1, M — 1, i.e., zj ~ /3(1,M — 1), thus it has the following cumulative distribution 
function (cdf) ifTOll-llini: 

Fz^iz,) = l-il-z,f'-\ (14) 

Where M is the dimension of vectors qi2 and w^ . As a result, the distribution of the maximum 
(Zmax) of 2^ random variables, i.e., Zj for j = 1, ... ,2^ each drawn from a beta distribution 

^One could also replace q2i with q22 in the definition of Zj, as we are just interested in finding the distribution of Zmax- 
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with parameters 1 and M — 1, can be computed as, 

-^Zmax^^max) P^i^^max — ^max) 

= Pr{Zi < Zmax, ■ • ■ ) < Zr, 

= Pr{Z,<Zr, 



•^max I 



= (1 - (1 - Z^a.)''-')'" . (15) 

Note that we are interested in the distribution of x = sin^(Z(q2i, q2i) = 1 — Zmax, which can 
be readily computed as, 

Fx{x) = {l-x'"~Y , (16) 
where F states the complementary of F. In the following, it is argued that the expectation of x 

B 

is strictly upper bounded as 2 " i . 

Lemma 1. The expectation of quantization error for RVQ technique can be upper bounded as, 

E[sin2(Z(qH,qfcO] < 2^1^^. 

Proof: for a complete proof refer to [fTSl . ■ 
Referring to (fTOl) and (fTTj) . and noting du and di2 are intended signals for the receiver one, 
the problem is to deduce a receive beamforming strategy to effectively remove the interfering 
signals, as if there is no interference. Assuming the interfering vectors in (fTTI) . i.e., (i2iq2i and 
(i22q22, are perfectly aligned, one could readily project the received signal in the null space of the 
aforementioned vectors, thereby canceling out the interference term in the null space. Moreover, 
in order to decode du and di2 in this null space, they should occupy different directions, thus 
the rank of null space should be at least two. As a result, we need at least three dimensions; 
one for the aligned interfering signals, and two directions for either of information signals du 
and di2. Consequently, we need to have M = 3 and noting totaly 4 information signals are sent 
to the respected receivers (rfjj for z, j = 1, 2), thus the DOF becomes |. 

However, this is not the case happening when using RVQ technique, as the interfering vectors 
are not perfectly aligned. In order to address the aforementioned issue, as the intended signals 
to receiver one are du and di2, we simply restrict our attention to decode du, as any findings, 
due to existing symmetrical properties for du and di2, can be readily extended to di2. In what 
follows, the aforementioned issue is thoroughly discussed in more details. 
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In order to alleviate the impact of interfering signal vectors, one should project the received 
signal in the null space of the direction which is perceived to reduce the interference power 
(note that according to the proposed alignment strategy the interfering signals are not perfectly 
aligned along a single direction). In this work, referring to (fT2l) . we set this direction along 
q2i (or €[22) which is thought to be the best direction out of existing 2^ directions from the 
quantization vectors in the set C. To this end, one need to multiply the received signal by $21 (or 
equivalently $22) which makes the projection space, thereby decreasing the interference power. 
Thus, we have, 

*2i = I-q2iq2i- (17) 
As a result, applying $21 to (flOl) and noting (fTT)) . it follows 

^2iyi = (^ii|qii|*2iqii + fii2|qi2|^2iqi2 

+ (i2l|q2l|*2iq21 + fi22|q22|^2iq22 

+ $2ini . (18) 



Recall that q^j = specifies the direction of vector qjj and is of unit norm. Moreover, 
^2iqij = |qij|^2iqij for i,j = 1,2 is the projection of q^j in the null space of q2i, thereby 
having dimension of size M — 1. In what follows, for ease of notation, we define q'^j = $2iqij 
for i,j = 1, 2. Again, it should be noted that q'^^ for i,j = 1, 2 has one dimension less than q^j. 
Hence, (fTSi) can be rewritten as, 

*2iyi = fiiilqiil Iq'iil q'n + rfi2|qi2| |q'i2l q'12 
+ rf2i|q2i| |q'2il q'21 + ^22|q22| lq'221 q'22 

+ $2ini, (19) 

q' 

where again, it is assumed q'^ = y-r^ is the normalized vector along q'j . On the other hand, 
the normalized vector q2i can be decomposed as follows. 



q2i = VI - aiq2i + AAiq2i (20) 

where it is assumed ai = sin^(Z(q2i, q2i)). Also, q^^ is a unit vector in the null space of 
q2i (iV(q2i)). 
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Therefore, noting $21 is the projection matrix corresponding to the null space of q2i, it 
follows, 

|q'2il q'21 = *2iq21 



= a/I - ai$2iq2i + yai^2iq2i 

= yoiq^i- (21) 

Similarly, noting q22 = q2i, we have 

lq'221 q'22 = ^2iq22 



= VI - a2*2iq22 + V«2^2iq22 

= ya^q^2 > (22) 
where 02 is computed as 02 = sin^(Z(q22, q2i))- Moreover, using Lemma [B it follows, 

=S[sin2(Z(q2i,q2i))] < 2'^^^ , 

=^[sin2(Z(q22,q2i))] < 2^10^. (23) 
Substituting dZl]) and (l22l) in it follows, 

*2iyi = c^iilqiil Iq'iil q'n + '^i2|qi2| |q'i2l q'12 

+ d2l a/Oi |q2l| q^l + d22 v/«2 |q22| q^2 

+ $21 ni. (24) 

Note that the remaining terms ^21 ^/al \^2l\ ^2iq2i ^i^d ^22 |q22| ^2iq2i due to 
the fact that the interfering vectors are not perfectly aligned. However, noting (|23l ). they tend to 
zero as the number of quantization levels increases. 

To decode du, the next step is to remove the second term in (l24l) . To this end, the signal 
^2iyi in (|24l) is projected to the null space of q'i2' thus it should be multiplied again by $12 
defined as follows, 

^i2 = /-q'i2q'l2- (25) 
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Therefore, noting (1241) . it follows, 

*i2^2iyi = <^ii|qii| Iq'iil ^i2q'ii 

+ d2iy/ai |q2i| ^12 q^i 

+ d22y/a^ |q22| ^12 q^2 

+ $i2$2ini (26) 
Now, using (|26l) , we are ready to compute the received SINR as follows: 

where 5" is the intended signal power. Assuming the average transmit power (p) is equally 
distributed between four data streams and considering the beamforming vectors Vjj for i,j = 1,2 
are of unit norm, thuj^ = ^ for i,j = 1, 2. Finally, referring to (|26l) we have, 

S = ^ |qnP |$2iqiir I^Wnl' (28) 
Also, the interference power is computed as, 

Mp 2 I I i2 

I = — |q2i| I^i2q2il ai 

+ ^ |q22|' |$i2q^2l' ^2. (29) 
Also, assuming the resulting noise power at the receiver one after applying $12^21 to the 
received signal vector is onqj, the achievable rate due to data stream du can be computed as, 

C^=^^[log(l + 7^)]- (30) 
On the other hand, the throughput when the interference terms are thoroughly removed (the 
interfering vectors are perfectly aligned in the same direction) and assuming the noise power is 
one, can be computed as, 

C = ^E[\og{l + S)] 

1 , Mp ,^ ,2 ,^ ^ ,2 ,^ ~, ,2s 



^-E[log(l + ^ |qnr |$2iqiir I*i2q'iir)] 



(31) 



^Note that each data stream is sent throughout AI time slots, thus the total transmit power during these time slots is Mp 
which is equality distributed between four data streams. 

''Note that we have simply normalized the transmit power to have the noise power with unit variance. On the other hand, this 
does not change the final result as we are dealing with fairly large values of transmit power. 
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In what follows, we aim at investigating the number of quantization vectors which guarantees 
the gap between the aforementioned achievable rates becomes negligible. To this end, we define 
the following Lemmas, 

Lemma 2. 7/" x and v are two randomly chosen unit vectors of dimension M, then we have 
£'[|$vXp] = ^^^TT"' where $v denotes the projection matrix corresponding to the null space of 



vector V. 



Proof: See Appendix UIl 
Lemma 3. The gap between C and C is upper bounded as log(l + f ^Afl"i^^ .2^-^ ). 



Proof: Subtracting dSO]) from Q^, it follows, 
^(SNR) = C-C 

= ]^E[\og{l + S)] - ^i?[log(l + S + I)] 

+ ^^[log(/ + l)] 
< liE[\og{l + S)] - ^E[\og{l + S)] 

+ ^E[log(/ + l)] 

= ^E[log(l + /)] (32) 

where (a) is due to the fact that J is a positive quantity and the logarithm function is mono- 
tonically increasing function. Also, due to Jensen's inequality, we have 

9{Sm < ]^^[log(l + /)] < ]^log(^[l + I])- (33) 



Substituting in OH), it follows, 

^(SNR)<^log(£:[l + /]) 

+ E[^ |q2ip |$i2q^il' ai] 

+ E[^ |q22p \^uqi\' a,]) (34) 
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One can readily verify that iJflqjjp] for i,j = 1,2 is equal to 1. Thus, referring to Lemma |2] 
for ^[|$i2q^ip] and EW^uqi^W We have: 

^(SNR)<^log(l 

MpM -2 -B , 

H .2~) 

2 M-1 ^ 

1 , , pM(M - 2) -s , 

= — bgl + - — ^ '-2—) (35) 

M 2 M - 1 ^ ^ ^ 



It is worth mentioning that q^^ and q^2 of dimension M—1, thus i?[|$i2q^ip] = i?[|$i2q22p] = 

Finally, to have the rate gap approaching zero and noting (|35l) . it follows S = (M— 1) log(p) + 
9{log\og{p)) and noting M = 3 for two-user X channel, thus B = 21og(p) + 6'(loglog(p)), where 
according to the knuth's notation, f{n) = 9{g{n)) means limlggi = c< oo as n tends to infinity 



VII. The Impact of Low Feedback rate 

The preceding section yields the appropriate feedback rate, i.e. (M — 1) \og{p) + ^(loglog(p)), 
which is employed so as to do not have multiplexing gain lost. On the other hand by decreasing 
quantization rate, the magnitude of quantization error becomes larger and can not be sure that 
there is no multiplexing gain lost. In order to determine such multiplexing lost, this section 
aims to investigate the impact of low feedback rate on the multiplexing gain in two user X 
channel. The remains of this section follows by analysis of rise and reduction in the amount of 
quantization rate for large enough SNR which indicate the power constraint. 

To scale B at rate larger than (M — 1) log(p), i.e. (M — 1) log(p) + 6'(log log(p)). The rate gap 
, i.e. (7 (SNR), tends to zero 

lim ^(SNR) < lim -J- log(l + g ^[f " ^^ 2it^)) = 

(36) 

Thus the throughput of the proposed method converges to the the throughput when the inter- 
ference signals are perfectly aligned in the same direction. In the other words, by quantization 
rate which is grater than B, the magnitude of quantization error is venial. 
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If B is scaled at a rate lower than (M — 1) log(p), i.e. B = alog(p) and a < (M — 1) , 
the throughput achieves a multiplexing gain of in two user X channel. To prove this, 

the remains of this section approaches the degradation of quantization rate for one message 
intuitively and the result is scaled finally by | which is the achieved DoF of the proposed 
method for two user X channel. For more details see Theorem 4 of ifTSl . 

Therefore in the infancy of attaining of the DoF of proposed method for degraded quantization 
rate, received signal to noise-interference ratio, i.e. SINR, in order to evaluate throughput should 
be extracted. As was obtain in equations [28] and [29] the signal and interference power is propor- 
tional with p and the product of p and quantization error respectively. Since the expectation of 

B 

quantization error is upper bounded by 2 ^-i and B is scaled by a log(p) supposedly, then the 
interference power scales as p^ m-i>. So SINR is proportional with p^-i and throughput can 
be obtained. 

C = E[\og{l + SINR)] 

= E[log(l+p^)] (37) 



and yields the DoF as 



DoF = lim ^^^^ 



p-S-oo log(p) 

a 



where DoF is for one message. Since the propose method can achieve | multiplexing gain thus 
the total DoF can be achieved is | 



3^Af-l^" 

VIII. Conclusion 

This paper aims to investigate the required feedback rate to achieve the Degrees of Free- 
dom ( DoF) of the generalized ergodic X channel. To this end, through using the notion of 
interference alignment technique, a fixed precoding approach is proposed which attempts to 
align the quantized version of non-intended signals (interferers) in the same direction at the 
receiver part. Finally, it is shown a feedback rate of B = 21og(p) + ^(loglog(j>)) is adequate to 
achieve the DoF. 
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Appendix I 
Proof of lemma [H 

B 

In this appendix, we prove the expectation quantization error can be upper bounded by 2 m-i _ 

E[sin2(Z(q„q,)] = f\{l - x''-'f")dx 
Jo 

A 1 nrnB - 1 



-/3(2^ + 1 



M-r ' 'M-1' 



1 T(2^ + 1)T(^ 



c M-1 V ' ^ VM-1 



r(2^ + 1 



M-1 J 

, 2^r(2^)r(i + -^: 
r(2^ + 1 + ^) 
2^r(2^) 



< 



r(2^ + i + ^) 

^ r(2^ + i) 
r(2^ + i + -^) 

^(2^+ ^ 
^ 2(M-1)^ 



Where a is hold on with due attention to get integrations by part from E{x) = xf{x)dx and 
b is followed by the integral representation for the beta function is given in ifTSl . [|23l : 

/I 
x''^^l-x''y^^dx, a> 0,b> 0,c> 0. 

The equality c, d and / have been given from of definition of beta and gamma function, 
sequentially. The inequality e is based on that for 1 < x < 2, the gamma function is not larger 
than one [[TSl . [[24|. The last inequality is reached by implementing Kershaw's inequality for the 
gamma function [[HI, |[25l : 



^^^^""^ < (x + -y \ Vx>0,0<s<l. 



r(x + i) V 2 
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In the above inequality if x and s are replaced by 2^ + and 1 — jj^, then we have: 

r(2^ + i) / ^ M 

r(2^ + l + -^) < r "^2(M-l)J 
And due to the fact that the function (.) '^'-^ is decreasing,we have: 

Appendix II 
Proof of lemma [2] 

In this appendix, we want to show the expected value of the squared magnitude of the 
projection of M dimensional unit norm vector x on the null space of another isotropically 
distributed vector v is equal to ^^^jj^- Assuming v = ^ and noting ^>v = #v = I — vv^ it 
follows, 




Fig. 3 

The projection of M dimensional vector x on the null space of vector v. 



$vX = x-v(vT.x). (39) 
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And due to inner product property, we have 

008(6*) = v^x , 

where it is assumed the angle between vectors x and v is (see Figure [3]). Since x and v are 
isotropically distributed then the distribution of | cos(6')p is beta with parameters 1 and M — 1 
parameters [fTSl . Thus, noting (|39| ) and assuming x is of unit norm, we have. 



which (a) is due to the fact that the expectation of a beta distribution with parameters a and (3 
is equal to [|23l . In our case, we have a = 1 and /3 = M — 1. 
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